Restricted coloring models for timetabling
نویسندگان
چکیده
منابع مشابه
Trans Genetic Coloring Approach for Timetabling Problem
Timetable problem is well known problem and is extensively studied in the literature. There are many variations of the problem based on the required hard and soft constraints to be satisfied. One variation of the problem is the exam schedule which is similar to the course schedule with different constraints. In this paper, we propose new solution for course and exam schedule problems base d on ...
متن کاملRestricted coloring problems
In this paper, we obtain polynomial time algorithms to determine the acyclic chromatic number, the star chromatic number and the harmonious chromatic number of P4-tidy graphs and (q, q − 4)-graphs, for every fixed q. These classes include cographs, P4-sparse and P4-lite graphs. We also obtain a polynomial time algorithm to determine the Grundy number of (q, q − 4)-graphs. All these coloring pro...
متن کاملFixed parameter algorithms for restricted coloring problems
In this paper, we obtain polynomial time algorithms to determine the acyclic chromatic number, the star chromatic number, the Thue chromatic number, the harmonious chromatic number and the clique chromatic number of P4-tidy graphs and (q, q−4)-graphs, for every fixed q. These classes include cographs, P4-sparse and P4-lite graphs. All these coloring problems are known to be NP-hard for general ...
متن کاملBasic Models for School Timetabling
In this paper, we propose and investigate basic models for school timetabling that are obtained by decomposing a given problem into non-preemptive, single-machine scheduling problems and a two-dimensional geometric placement problem. Furthermore, we introduce and exploit tracks. A track is of a set of rails, where each rail is a set of tasks. The problem of solving a track consists in finding a...
متن کاملPossible Models for Timetabling at Tertiary Institutions
This paper deals with the timetabling problem at tertiary institutions. An empirical research was carried out dealing with timetabling at tertiary institutions in Southern Africa. Questionnaires dealing with, inter alia, student population, number of groups, constraints and the method used for timetabling, were sent to the tertiary institutions. There was a response rate of over 80%. Mad it cle...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 1997
ISSN: 0012-365X
DOI: 10.1016/s0012-365x(96)00208-7